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ABSTRACT 

Adinkras are a graphical tool for studying off-shell representations of su- 
persymmetry. In this paper we efficiently classify the automorphism groups of 
Adinkras relative to a set of local parameters. Using this, we classify Adinkras 
according to their equivalence and isomorphism classes. We extend previous re- 
sults dealing with characterization of Adinkra degeneracy via matrix products, 
and present algorithms for calculating the automorphism groups of Adinkras 
and partitioning Adinkras into their isomorphism classes. 
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1 Introduction 



Several recent studies [H El HI EE E] have introduced and developed a novel approach to 
the off-shell problem of supersymmetry (see (Hj for details). In particular, a graph theoretic 
tool has emerged to tackle this problem, by encoding representations of supersymmetry into 
a family of graphs termed Adinkras. This graphical encoding has the advantage of allowing 
convenient manipulation of these objects, with the goal of achieving a deeper understanding 
of the underlying representations. 

The classification of Adinkras is a natural goal of this work, and various aspects of 
this have been dealt with extensively in previous studies [21 HI El IS]; in which many of 
the properties of Adinkra graphs have been ascertained. The works of [2] and [3] relate 
topological properties of Adinkras to doubly even codes and Clifford algebras. The work 
in [Hj is particularly striking as apparently Betti numbers and functions similar to those 
of catastrophe theory seem on the horizon. However, we will not direct our current effort 
toward these observations. 

The GAAC (Garden Algebra/Adinkra/Codes) Program began [10J began with a series of 
observations of what appeared to be universal matrix algebra structures that seem to occur 
in all off-shell supersymmetrical theories. Two unexpected transformation have occurred 
since this start. First, there emerged Adinkras providing a graphical technology to represent 
these matrix algebras and second the connection of Adinkras to codes. As the ultimate goal 
of this program is to provide a definitive classification of all off-shell supersymmetrical 
theories, the appearance of these new unexpected discoveries continue to be encouraging 
that the goal can be reached despite the pessimism surrounding this over thirty year-old 
unsolved problem. 

In this paper, we discuss various definitions of isomorphism of Adinkras. Related to 
these, we classify the automorphism group of Adinkras in terms of their associated doubly 
even codes. We characterize this code in terms of local properties of the Adinkras, and hence 
classify equivalence and isomorphism classes of Adinkras, together with their automorphism 
group, in terms of a set of efficiently computable local parameters. 

The structure of the paper is as follows: Section 2 provides a formal graph theoretic 
definition of Adinkras, introducing some graph theoretic terms related to their study and 
discussing some basic properties that are derived from the definition. Section 3 defines the 
notions of equivalence and isomorphism on the class of Adinkras. We relate Adinkra graphs 
to doubly even codes, citing a result from [2] that all Adinkras have an associated code. 
The work of [3] relating properties of Adinkras to Clifford algebras is also discussed, and we 
define a standard form for Adinkras, used in the proof of later results. Section 4 establishes 
the main result of this work, classifying the automorphism group of valise Adinkras in terms 
of the related doubly even code. In Section 5 these results are used to generalize some results 
of [5], and provide a polynomial that partitions Adinkras into their equivalence classes. In 
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Section 6 this is extended to isomorphism classes of non-valise Adinkras, and we provide 
an associated algorithm that accomplishes this partitioning. The appendices detail some of 
the associated numerical methods and results, and provide some additional examples. 

2 Adinkra Graphs 

2.1 Graph-theoretic Notation 

The Adinkra graphs dealt with in this work are simple, undirected, bipartite, edge-N- 
partite, edge- and vertex-colored graphs. Note that in previous work [H El [3] Adinkras are 
considered to be directed graphs. However, as this information is naturally encoded into 
the height assignment component of the vertex coloring, we remove the edge directions here 
to simplify the analysis. 

We define a few of the graph theoretic terms below. For a more complete treatment, 
see pi]. 

A simple, undirected graph G(V,E) consists of a vertex set V together with an edge set 
E G V x V of unordered pairs of V. 

A graph is bipartite if its vertex set can be partitioned into two disjoint sets such that 
no edges lie wholly within either set. Equivalently, this is a graph containing no odd- length 
cycles. 

A graph G(V, E) is edge-fi -partite is its edge set E can be partitioned into ./V disjoint 
sets, such that every vertex v € V is incident with exactly one edge from each of these N 
sets. 

Finally, a coloring of the edge or vertex set of a graph is a partitioning of these sets into 
different color classes. Formally, this restricts the automorphism group of the graph to the 
subset that setwise stabilizes these color classes - i.e. the subset that does not map vertices 
(resp. edges) in one color class to vertices (resp. edges) in another. 

2.2 Definition and Properties 

Adinkra graphs were introduced in |lj to study off-shell representations of supersymme- 
try. Thorough definitions are provided in [SJ [31 |8], although as mentioned above, they 
vary slightly from the definition presented here, in that for the purposes of this study we 
will consider them to be undirected graphs. The most current and complete definition of 
Adinkras can be found in Definition 3.2 in the work of [2]. With that in mind, we use the 
following definition of Adinrkas for the remainder of this work. An Adinkra graph G(V, E) 
is a simple, undirected, iV-regular bipartite graph with the following properties: 

The vertices are colored in two ways: 
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• A coloring corresponding naturally to the bipartition (labeled as bosons and fermions). 

• Each edge is given a height assignment, hgt: V — > Z such that adjacent vertices are 
at adjacent heights. 

The edges are also colored in two ways: 

• A partition into N color classes corresponding to an edge-A-partition of the graph. 

• An edge parity assignment ir : E — > 1? . We term these two edge types to be dashed 
and solid. 

Furthermore, the connections in the graph are essentially binary in the following manner. 
Every path of length two having edge colors defines a unique 4-cycle with edge colors 
All such 4-cycles have an odd number of dashed edges. 

We refer to the valence of an Adinkra as its dimension. Hence an Adinkra with N 
edge colors (not counting edge parity) is an A-dimensional Adinkra. There will generally 
be an assumed ordering of the edge colors from 1 to N, with the term i th edges or i th 
edge dimension refering to all edges of the i th color. The edge parity is often refered to as 
dashedness (see, for example, [5]. In this work we will also refer to it as the switching state 
of a edge or set of edges, motivated by a forthcoming analogy to switching and two-graphs. 
Relative to the edge color ordering, the switching state of an i th edge e = (u,v) will be 
denoted alternately by vr.j(n), TTi(v) or ir(e) (refering to the i th edge of the vertex u or v, or 
simply the edge e). 

The above conditions imply several additional properties. The edge-A-partite restriction 
requires equal numbers of bosons and fermions, hence the bipartition must consist of two 
sets of equal size. Together with the 4-cycle property, the edge-A-partite requirement 
also implies that the number of vertices, |V|, be equal to 2 n for some n S Z + , n < N. 
If n = A, then ignoring edge and vertex coloring, the resulting graph is simply the A- 
dimensional hypercube, or A-cube. Hence we term the corresponding Adinkra th^N-cu&e 
Adinkra. Where n / JV, we denote the corresponding Adinkra to be an (A, k) Adinkra, 
where k = N — n. 

When drawing these graphs, we will represent the bipartition by black and white vertices. 
As in previous work [3] the height assignments will be represented by arranging the vertices 
in rows, incrementally, according to height. 

Example 2.1. The Adinkras drawn below satisfy all requirements listed above. Note that 
nodes in the same bipartition (bosons and fermions) must be at the same height (modulo 2), 
and that every 4-cycle containing only two edge colors has an odd number of dashed/solid 
edges. In case (i), this is simply every 4-cycle, however case (ii) also contains 4-cycles with 
four edge colors. 

*in Section |4] we show that this is unique to N 
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(i) A 3-cube Adinkra. 



(ii) A (4,1) Adinkra. 



It is also worth mentioning at this point that the questions of whether dashed edges 
correspond to even or odd parity, and which of the black or white node sets correspond to 
bosons or fermions have been left ambiguous, as they do not impact on the following analysis, 
and often represent a symmetry in the system. Also note that the absolute height value of 
height assignments are also currently ambiguous, as only relative values of height will be 
relevant to the following work. Finally, we note that since this work is concerned only with 
questions of equivalence and isomorphism of Adinkras, the assumption of connectedness 
will be made throughout to simplify the analysis, without loss of generality. 

3 Alternative Representations and Models of Adinkras 

There are other particularly useful ways of defining and modelling Adinkras. Before describ- 
ing these, it will be appropriate to introduce some more terminology, specifically relating 
to linear codes and Clifford algebras. We must also consider how to define notions of 
equivalence and isomorphism between Adinkras. 

3.1 Equivalence & Isomorphism Definitions 

Definition 3.1. The topology of an Adinkra is defined as the underlying vertex and edge 
sets with all the colorings (including edge parity and height assignments) removed. When 
only the colorings associated with edge parity and height assignments are removed, the 
resulting graph is termed the chromotopology of the original Adinkra. 

Two operations relative to a definition of equivalence have been defined on Adinkras 
[8]. The vertex lowering / raising operation consists of changing the height of a given set 
of vertices while preserving the requirement that adjacent vertices are at adjacent heights. 

The operation of switching a vertex consists of reversing the parity of all edges incident 
to it. We note briefly that this preserves the property that 4-cycles with only two edge 
colors have an odd number of dashed edges. 
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This switching operation is analogous to Seidel switching of graphs (see [12], [13]) in 
which adjacency and non-adjacency is swapped. In this case, adjacency has been replaced 
by parity / dashedness for the purposes of switching. Continuing this analogy, we define 
the switching class of an Adinkra G to be the set of all Adinkras that can be obtained from 
G by switching some subset of its vertices. 

Any Adinkras in the same switching class will be considered isomorphic. Adinkras 
related via vertex raising / lowering operations will be considered equivalent, but not nec- 
essarily isomorphic. 

Hence the definitions of equivalence and isomorphims considered here differ slightly. 
Permuting the vertex labels, switching and raising / lowering operations all preserve equiv- 
alence, whereas the only operations preserving isomorphism are those of switching and 
permutations of vertex labels. 

Example 3.2. All three Adinkras drawn below are in the same equivalence class, however 
only the first two are isomorphic. 



An automorphism of an (JV, k) Adinkra G(V, E) is a permutation of the vertex set, 
p : V — > V, p € Sym(2 Ar ~ fc ) that is also an isomorphism. To introduce the tools necessary 
to classify the automorphism group properties of Adinkras, it will first be necessary to give 
a brief description of linear codes and Clifford algebras. 

3.2 Linear Codes 

A binary linear (iV, fc)-code C consists of a set of 2 k codewords (bit-strings) of length N 
forming a group under their bitwise sum modulo 2 (exclusive or), represented by EE. Hence 
for all u, v € C, u EE v 6 C. When dealing with a bit-string or codeword u of length N 
we will always use the notation u = (u\,U2, • • • i u n), where Ui is the i th bit of u. We will 
also consider all subsequent codes to be both binary and linear; these terms are henceforth 
dropped from their description. 

A generating set of C is a set of k codewords D = (ci,...,Cfc) C C such that all 
codewords in C can be formed by a linear combination of elements of D. The value k is 
called the dimension of the code, and is invariant with respect to the particular choice of 
generating set. 
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The weight of a codeword u, denoted by wt(u), or simply \u\, is the number of l's in u. 
If every codeword in a code has a weight of (mod 4) the code is called doubly even. The 
inner product of two codewords u and v of length A is defined as 

N 

(u,v) =^^UjWj (mod 2). (3-1) 
i=i 

Then a doubly even code has the property that any two of its codewords have an inner 
product of 0. 

Definition 3.3. A standard form generating set D of an (A, /c)-code C is defined to be of 
the form D = (I \ A), where / is the k x k identity matrix and A is a k x (A — k) matrix 
being the remainder of each codeword in D. 

Example 3.4. By considering a permutation of the bit-string, and an alternative gen- 

/iiiioooo\ 

erating set, the code ds, generated by 00111100 can be written in standard form 

Vooooiiii/ 

ioomoo\ 

01011010 - Note that generating sets will be assumed to be minimal, in that the 
01 110 01/ 

codewords comprising the set are linearly independent. In this case, a generating set with 
n codewords corresponds to a code with 2™ distinct codewords. 

Observation 3.5. For any doubly even (A, fc)-code, there exists a generating set D and 
permutation of the bit-string order p £ Sym(iV) such that D is a standard form generating 
set. 



The notion of bit-strings can be effectively used to furnish a further organization of the 
edge and vertex sets of an Adinkra. If we order the edge colors of an A-cube Adinkra from 
1 to A, then assign each of these edge colors to the corresponding position in an A- length 
bit-string, each of the 2^ vertices in the Adinkra can be represented by such a bit-string. 
These bit-strings are allocated in such a way that two vertices connected by the i th edge 
differ precisely in the i th element of their respective bit-strings. 

Example 3.6. Applying this bit-string representation to the vertices of a 3-cube Adinkra 
yields the graph below. Note that for A-cube Adinkra, vertices are connected if and only if 
their corresponding bit-string representations have a Hamming distance of 1 (differ in only 
one position). 
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An important theorem of [2J links general (AT, k) Adinkras to double even codes. We 
paraphrase it, combined with other results from the same work, below. 

Theorem 3.7 ([2]). Every (N,k) Adinkra (up to equivalence) class can be formed from the 
N-cube Adinkra by the process of quotienting via some doubly even (N, k) code. 

This quotienting process works as follows. We start with a doubly even (N, k) code C and 
an A-cube Adinkra with a corresponding edge color ordering and bit-string representation. 
We then identify vertices (and their corresponding edges) related via any codeword in C, 
ensuring first that identified vertices have identical edge parities relative to the ordering of 
edge colors. Thus an (A, k) code identifies groups of 2 k vertices, and reduces the order of 
the vertex set from 2^ to 2 N ~ k , producing an (N,k) Adinkra. 

3.3 Clifford Algebras 

Definition 3.8. We will consider the Clifford algebra Cl(n) to be the algebra over Z2 with 
n multiplicative generators 71, 72, - ■ • , 7n> with the property 



where Sij is the Kroenecker delta. In other words, each of the generators is a root of 1, and 
any two generators anticommute. 

It will be convenient to view the 4-cycle condition of Adinkras in terms of the anticom- 
mutativity property of Clifford generators. If we consider each position in the bit-string 
representation of a vertex of an A-cube Adinkra to correspond to a given generator of 
C7(A), with the vertex itself being related to the product of these Clifford generators, then 
the i th edge dimension can be naturally viewed as the transformations corresponding to left 
Clifford multiplication by the i th Clifford generator. 

For example, a vertex with bit-string representation (01100) corresponds to the product 
of Clifford generators 7273 G C7(5), and the edge connecting the vertex (01100) to (01101) is 



{7i>7il = 2 <5^1, 



(3.2) 
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related to the mapping 7273 h-> (75X7273) = 727375- Then the condition that every 4-cycle 
containing exactly two edge colors has an odd number of dashed edges corresponds to the 
anticommutativity property of Clifford generators, 7i7j = — 7j7i- 

In connection with this Clifford generator notation, we define a standard form for the 
switching state of an iV-cube Adinkra. 

Definition 3.9. A standard form iV-cube Adinkra has edge parity as follows. The i th edge 
of vertex v = (vi, V2, ■ ■ ■ , vjv) has edge parity given by 

iri(v) = (vi + v 2 + ■ ■ ■ + Vi-i) (mod 2). (3.3) 

This corresponds to left Clifford multiplication of v by 7^. Note that this standard form is 
defined relative to some given bit-string labeling of the vertex set. Since fixing the labeling 
of a single vertex fixes that of all vertices, we will sometimes refer to a standard form as 
being relative to a source node, being the vertex with label (0, 0, . . . , 0), or simply standard 
form relative to 0. 

Example 3.10. The 3-cube Adinkra of Example |3.6| is in standard form. Vertices are 
ordered into heights relative to their bit-strings, such that heights range from (at the 
bottom) to 3, and vertices at height i have weight i. The edges are ordered from left to 
right, such that green corresponds to 71 and red corresponds to 73. 

As we have seen, manjj^] Adinkras can be formed by quotienting the iV-cube Adinkra 
with respect to some doubly even code. However in practice this method can be quite 
inefficient. The following alternative method for constructing an (N, k) Adinkra, with 
associated code C is due to G. Landweber (personal communication), and is used by the 
Adinkramat software package: 

1. Start with the standard form (N — A;)-cube Adinkra induced on the first N — k edge 
dimensions. 

2. Find a standard form generating set for C, of the form D = {I \ A). 

3. Associate the (N — k + i) th edge dimension with the product of Clifford generators 
given by A{, the i th row of A. 

4. The i th edge connects a vertex v to the vertex vAi, with switching state corresponding 
to right Clifford multiplication of v by Ai, up to a factor of (—1)^. 

The factor of ( — 1) F , termed the fermion number operator, simply applies a ( — 1) factor 
to fermions, and leaves bosons unchanged. This factor is required to ensure the parity 

4 As we have not yet investigated the case of gnomon Adinkras defined by the 'zippering' process 
presented in [14], extension of our results to these require further study. 
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of an edge remains the same in either direction. Again, note that the choice of whether 
even- or odd- weight vertices are bosons remains ambiguous. For simplicity, we will consider 
odd-weight vertices to be fermions for the purposes of the (—1) F factor, with the symmetry 
encoded by a graph-wide factor of ±1 in the switching state of the extra k edge dimensions, 
corresponding to two potentially inequivalent (N, k) Adinkras. 

It remains to be seen whether this construction method yields all (N, k) Adinkras. To 
our knowledge this has not been explicitly proven in previous work, hence we present a 
proof of this as follows. 

Theorem 3.11. All (N,k) Adinkras of a given equivalence class can be formed from the 
(N — k)-cube Adinkra by the construction method detailed above. 

Proof. As we are only considering equivalence classes, the height assignments will be ig- 
nored. 

First consider an A r -cube Adinkra quotiented with respect to an (iV, k) code with 
standard form generating set D = (I \ A), producing an (N,k) Adinkra G(V,E). As- 
sume without loss of generality that the vertices remaining after quotienting all have fixed 
(N — k + l) th — > N th bit-string characters (for instance all fixed as 0). Then the rows of 
D do indeed represent the vertices identified by the quotienting process. We want to show 
that, up to isomorphism, there are at most two different ways this quotienting operation 
can be performed. 

Choosing only N—k of the edge dimensions of G yields an induced (N— fc)-cube Adinkra, 
H(V,E'), with E' C E. We will see in Section [4] that for fixed m, all m-cube Adinkras 
belong to a single equivalence class. Hence without loss of generality H can be considered 
to be in standard form. This in turn fixes the switching state of all edges belonging to the 
chosen N — k edge dimensions. Now only a single degree of freedom remains in the switching 
states of the remaining k edge dimensions, due to the 4-cycle condition. In other words, 
fixing the switching state of any one of the remaining edges fixes all remaining edges. This 
choice corresponds to a graph- wide factor of ±1 in the switching state of the additional k 
edge dimensions. 

Since this graph-wide factor of ±1 matches the difference between the two possibly 
inequivalent Adinkras produced by the above construction method, it remains to show that 
the construction method does indeed produce valid (N, k) Adinkras. Hence me must verify 
that the 4-cycle condition holds. 

As odd- weight vertices are considered to be fermions, the (— 1) F factor can be replaced 
by an additive factor of ^fs^ Xj, for a given vertex x € V. Then for i > N — k, x G V, 
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Ai — (ai, a 2 , • • • , ajv_fc), 

AT-fc 

j'=i 

AT-fc 

= ^ + x 2 (ai) + 2:3(01 + a 2 ) + . . . + x N - k {a\ + a 2 + . . . + a^fe-i)) (mod 2). 

(3.4) 

The 4-cycles in G with two edge colors % and j will be split into three cases: 

(i) i,j <N-k,i<j 

(ii) i<N-k,j>N-k and 
(hi) i,j > N -k. 

Note that a given vertex x e V defines a unique such 4-cycle. In case (i), consider two 
antipodal points of such a 4-cycle, x and x + i + j. Then the sum of the edge parities of the 
4-cycle equals: 

(Xl + . . . + Xi-l) + (x± + ... + Xj-l) + 

(x 1 + . . . + Xi-i) + (x! + . . . + (Xj + l) + ... + Xj-i) = 1 (mod 2). (3.5) 

Hence the 4-cycle condition holds (note that this is the only case present in the con- 
struction of the standard form iV-cube Adinkra). 

For case (ii), the antipodal points are x and z, where 

z= (x 1 + a 1 ,...,x i + a i + l,..., x N _ k + a N ^ k ) 
= x + Aj + i (mod 2), (3.6) 

and by substituting the equation of (1) above, the sum becomes: 

N-k 

(xi + . . . + Xi-i) + (^2,xi + x.Aj) + (xi + . . . + Xi-i) + 
1=1 

N-k 

(oi + ... + Oi_i) + (J^ zi + z.Aj) (mod 2). (3.7) 
l=i 

However \Aj\ = 3 (mod 4), so \x\ = \z\ (mod 2). Then the hrst and third terms cancel, as 
do the second and fifth, leaving: 

x.A + z.A + (ai + . . . + cij_i) 

= 2(x.A) + 2(ai + . . . + cij_i) + o 2 (oi) + a 3 (ai + a 2 ) 

+ . . . + a,N-k(ai + • • • O(jv-fc-i)) 
= 1^-11 + ^-21 + . .. + 1 

= 1|A-1||^| (mod 2). (3.8) 
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Now \A\ = 3 (mod 4), hence 



|i4-l||A|=3 (mod 4) 
= 1 (mod 2), 



(3.9) 



and case (ii) is verified. 

Case (iii) proceeds similarly to case (ii). 

Hence the graphs produced via this construction method are indeed (N, k) Adinkras. 
Since \2\ showed that all (N, k) Adinkras can be produced via the quotienting method, there 
can be at most two equivalences classes of Adinkras with the same associated code, and 
hence the Adinkras produced from the two methods must coincide. 

□ 



Definition 3.12. A standard form (N,k) Adinkra has switching state given by the above 
construction, relative to an associated doubly even code. 

Example 3.13. The smallest non-trivial (N,k) Adinkra has parameters N = 4, k = 1, 



with associated doubly even code (1111). The standard form described in definition 3.12 
shown below, for each choice of the graph-wide factor of ±1. 



is 



(000) 




(000) 



Mill) 




(011) 



(101) (110) 



(011) 



(101) (110) 



In this case the two Adinkras formed belong to different equivalence classes, as we will 
demonstrate in the following section. 

This construction provides a much simpler practical method of constructing Adinkras, 
and the standard form will prove convenient to prove later results. Note that all (N, k) 
Adinkras have an associated doubly even code, with matching parameters of length and 
dimension. For these purposes the A-cube Adinkra is considered an (N, 0) Adinkra with a 
trivial associated code of dimension 0. 
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4 Automorphism Group Properties of Adinkras 



We now have sufficient tools to derive the main result of this paper: classifying the auto- 
morphism group of an Adinkra with respect to the local parameters of the graph, namely 
the associated doubly even code. We start with several observations regarding the auto- 
morphism properties of Adinkras. 

Lemma 4.1. Ignoring height assignment^ the N-cube Adinkra is unique to N, up to 
isomorphism. 

Proof. It suffices to show that any iV-cube Adinkra can be mapped to standard form via 
some set of vertex switching operations. Such a mapping can be trivially constructed. For 
example, start with a single vertex. The parity of its edge set can be mapped to any desired 
form by a set of vertex switchings applied only to its neighbors. In particular the edge 
parities can be mapped to those of the corresponding standard form Adinkra. Since the 



4-cycle restriction of Section 2.2 holds, this process can be continued consistently for set 
of vertices at each subsequent distance from this original vertex, regardless of the initial 
switching state of the Adinkra. □ 

Lemma 4.2. N-cube valise Adinkras are vertex-transitive up to the boson/fermion bipar- 
tition. 

Proof. To show this, we begin with a standard form iV-cube Adinkra G(V, E), with switch- 
ing state defined by left multiplication by the corresponding Clifford generators, as in def- 



inition 3.9 Since A-cube Adinkras are unique up to isomorphism, in the sense of lemma 



4. 1 , this can be done without loss of generality. 

Then the switching state of edge (x, y), where x = i.y, is of the form x\ + X2 + ■ ■ ■ + Xi-\ 
(mod 2). Consider a non-trivial permutation p : V i— > V. Since p is non-trivial, there are 
two vertices u, v in V, u / v, such that p : u h-» v. If p is to preserve the topology of G, 
we must have p : x t-t (u v)x, Vx G V. Note that p has no fixed points, and is completely 
defined in terms of u.v. Any automorphism 7 of G which permutes V according to p must 
also switch some set of vertices in such a way that edge parity is preserved. However p 
maps the edge (a;, y), where x = i.y, with edge parity x\ + x 2 + • • • + (mod 2) to the 
edge (p(x),p(y)), with edge parity of 

{xi+x 2 + ■■■ + Xi-i) + ((iti + vi) + (u 2 + v + 2) + . . . + (m-i + Vi-i)) (mod 2). (4.1) 

Hence the change in edge parity of (x, y) does not depend on either endpoint explicitly, 
only on the mapping p and the edge dimension i. In other words, p either preserves the 

^Equivalently, there are only two heights, corresponding to bosons and fermions. Adinkras with 
this property are called valise Adinkras. Adinkras with more than two heights are termed 
non-valise. 
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switching state of all edges of a given edge dimension, or reverses the parity of all such 
edges. Note that any single edge dimension can be switched (while leaving all other edges 
unchanged) via a set of vertex switching operations, hence an automorphism 7 exists for all 
such p. Furthermore, 7 is unique to p, which is in turn unique to the choice of (u v). 

Note that if G is in standard form, we term the automorphism mapping vertex x to 
vertex = (00 ... 0) to put G in standard form relative to x. By this terminology, G was 
initially in standard form relative to 0. 

□ 

Corollary 4.3. The N-cube Adinkra is minimally vertex-transitive (up to the bipartition) , 
in the sense that the pointwise stabilizer of the automorphism group is the identity, and 
\Aut(G)\ = 7}\V\ = 2 N ~ 1 . In other words, no automorphisms exist that fix any points of the 
N-cube Adinkra. 

Consider any (N,k) Adinkra G(V, E). The sub-Adinrka H(V,E') induced on any set 
S of (N — k) edge dimensions of G will be an (N — /c)-cube Adinkra. Also, for all such S 
there exists some set of vertex switching operations such that the induced Adinkra H is in 
standard form. In the case where S = (1,2, . . . , N — k), the induced H is in standard form 
if and only if G is in standard form. 

Observation 4.4. Given some (iV, k) Adinkra, containing a standard form (N — /c)-cube 
Adinkra induced on the first (N — k) edge dimensions (or equivalently an induced (N — k)- 
cube Adinkra in any given form), the set of edge parities of the i th edge dimension, i > 
(TV — k), are fixed up to a graph wide factor of —1. 

In particular, fixing the parity of the extra edges (where i > (N — k)) of a single 
vertex fixes the parity of all extra edges in the graph. This is a direct consequence of the 
anticommutativity property of 4-cycles with two edge colors. 

This reduces the problem of finding automorphisms of a general (N, k) Adinkra to that 
of local mappings between vertices. In particular, for any two nodes x, y G V, there will be 
a unique automorphism of the induced (N — /c)-cube Adinkra mapping x to y. This will 
extend to a full automorphism of G if and only if it preserves the switching state of the 
additional k edges of x. Hence we arrive at the following result. 

Theorem 4.5. Consider an (N,k) Adinkra G(V,E) having an associated code C with 
standard form generating set D = (I \ A). Two vertices x,y in V are equivalent (disre- 
garding vertex coloring, there is an automorphism mapping between them) if and only if 
their relative inner products with respect to each codeword in D are equal. In other words, 
3 7 G Aut( G) such that 7 : x >->■ y iff\/c£D,(x,c) = (y, c) (mod 2). 
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Proof. Consider without loss of generality the case where G is in standard form, and take 
H(V, E') to be the sub-Adinkra induced on the first N — k edge dimensions. By lemma 



4.2 



H is vertex transitive if we disregard vertex coloring. So consider the automorphism p of 
H, p : x i—T- y, where x, y G V. Now p consists of two parts. A permutation of the vertex 
set, p:v*-^-xyv,\/v£V, and a set of vertex switching operations, such that the switching 
state of H is preserved. 

We wish to know when p switches x relative to y (i.e. when x is switched but y is 
not, or vice versa, and when either both or neither are switched). Where iri(x) denotes the 
switching state of the i th edge of x (in G or H), we will use 7r^(x) to denote the equivalent 
switching state of x in p{G) or p(H) (we will also denote p[G) and p(H) by G' and H' 
respectively. Note that x in G' is the image of y in G under p. 

For edge dimension i < N — k, we see that since p is an automorphism of H, 7Tj(x) = 
7r.(y), and similarly miy x) = -k[(v y) V v G V. For the case i > N — k, iTi(v) is given by 
equation (1) in the proof of theorem 3.11 but what about 7r£(t>)? 



The value of vr^(u) can be found by considering the path Pi(x) in H joining x to 
x.Ai, where Ai = (tti, ct2, . . . , a/v-ifc)- If we denote A4 by the associated product of Clif- 
ford generators, Ai = 11^=1 7sj> where the Sj denote the l's of A4, we have Pi(x) = 
(x, x.a Sl , (x.a Sl ).a S2 , . . . , x.Ai). Then p will preserve the parity of edge (x, x.Ai) if and 
only if the number of dashed edges in paths Pi(x) and Pi(y) are equal (mod 2). In other 
words, 

ir i (x)=ir' i (x) iff < e )= E < e )- ( 42 ) 

e£Pi(x) e£Pi(y) 

Now ir Sl (x) = xi + . . . + x Sl _i (mod 2), . . . , ir Sn (x.Ai) = (xiai) + . . ■ + {x Sn a Sn ) (mod 2), 
where o« = 1 for i G {sj : 1 < j < n}, and = elsewhere. Hence this can be rearranged 
as: 

7r(e) = a 2 (xi) + a 3 (xi + x 2 ) + • • • + a N - k (x 1 + . . . + XAr-fc-i) 

= xi(o 2 + . . . + cijv-fc) + • • • + Xjv-fc-i(ajv-fc) (mod 2) (4.3) 

Hence, tt;(x) = |x| (mod 2), and 7r^(y) = tt^x) + (J2 e eP,(x) 7r ( e ) ~ EeeP^y) ^(e)); 

and note that ^ egP .^ 7r(e) + x.-Aj simplifies to 

iV-A 

IAIN - E^' a J')' ( 4 - 4 ) 

3=1 

so we have, for i > N — k, 

N-k N-k 

ni(x) - n'^y) = \x\ + \Ai\\x\ + \y\ + \Ai\\y\ + ^ (a-jOj) + ^ (mod 2). (4.5) 
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Since \Ai\ = 1 (mod 2), we have |a;|(|>lj| + 1) = (mod 2), and the first 4 terms cancel, 
leaving 

N-k N-k 

m(x) - vr-(y) = ( x j a j) + 

3=1 3=1 
= (x,Ai) + (y,Ai) (mod 2), (4.6) 

which completes the proof. 

□ 

Observation 4.6. Two vertices having the same relative inner products with respect to 
each element of a set S of codewords also have the same relative inner product with respect 
to the group generated by S, under bitwise addition modulo 2. 



Corollary 4.7. Conversely to theorem 4-5, consider a single orbit (ft of the (N,k) Adinkra 
G with associated doubly even code C . If all elements of (ft have fixed inner product relative 
to an N -length codeword c, then c £ C , the code by which G has been quotiented. 



Theorem 4.5 leads to several important corollaries regarding the automorphism group 



properties of Adinkras. Recall that there are at most two equivalence classes of Adinkras 



with the same associated doubly even code. Theorem 4.5 implies that disregarding the 
vertex colorings there is in fact only one such equivalence class. Hence including the vertex 
bipartition, we see that two equivalence classes exist if and only if the respective vertex sets 
of bosons and fermions are setwise non-isomorphic. This in turn occurs if and only if at 
least one orbit (and hence all orbits) of G is of fixed weight modulo 2. 

In [2] and [5], one such case was investigated, for Adinkras with parameters N = 4,k = 1. 
In this case, the Klein flip operation, which exchanges bosons for fermions, was found to 
change the equivalence class of the resulting Adinkra^] We term this property Klein flip 



degeneracy, and note the following corollary of theorem 4.5 



Corollary 4.8. An (N, k) Adinkra with associated code C has Klein flip degeneracy if and 
only if the all-1 codeword (11 . . . 1) € C. This in turn occurs only if N = (mod 4). 

Corollary 4.9. The automorphism group of a valise (N, k) Adinkra G(V, E) has size 
2 N ~ 2k ~ a t with 2 k+a orbits of equal size, where a = if C contains the all-1 codeword, 
and a = 1 otherwise. 



Proof. G has 2^ k nodes. By theorem |4.5[ disregarding the vertex bipartition there are 2 



k 



orbits of equal size, partitioning the vertex set. Including the bipartition, these orbits are 
split in 2 once more whenever they contain nodes of variable weight modulo 2 (i.e. whenever 
C does not contain the all-1 codeword). □ 



5 This fact was well known to the authors of [2]. 

16 



5 Characterizing Adinkra Degeneracy 



In the work of [5] the Klein flip degeneracy in the N = A case of Example 3.13 



was in- 



vestigated. It was shown that Adinkras belonging to these two equivalence classes can be 
distinguished via the trace of a particular matrix derived from each Adinkra. We will briefly 
introduce these results, and generalize them to general (N, k) Adinkras. 

Throughout the following section we will consider an (N, k) Adinkra G(V, E) with cor- 
responding code C . Note that G has 2 N ~ k vertices, each of degree N. 



5.1 Notation 



Definition 5.1. The adjacency matrix A(G) (or simply A where the relevant Adinkra is 
clear from the context) is a 2 N ~ k x 2 N ~ k symmetric matrix containing all the information of 
the graphical representation, except the vertex coloring associated with height assignments. 
Each element of the main diagonal represents either a boson or a fermion, denoted by +i 
for bosons and —i for fermions. The off-diagonal elements represent edges of G, numbered 
according to edge dimension, with sign denoting dashedness (e.g. if position A x>y = —4, 
there is a dashed edge of the fourth edge color between boson/fermion x and fermion/boson 
y). Hence the sign of the main diagonal represents the vertex bipartition, the sign of 
off-diagonal elements represents the edge parity, the absolute value of off-diagonal elements 
represents edge color, and the position of the elements encodes the topology of the Adinkra. 

Example 5.2. Consider the 3-cube Adinkra of Example |3.6| 



If we order the vertex set into bosons and fermions, this Adinkra can be represented by 
the matrix: 



A 



i 











1 


2 


00 








i 








-2 


1 





3 








i 





-3 





1 


-2 











i 





-3 


2 


1 


1 


-2 


-3 





— i 











2 


1 





-3 





—i 








3 





1 


2 








—i 








3 


-2 


1 











— i 



(5.1) 



Note that the property of symmetry possessed by the adjacency matrix arises naturally out 
of the definition, and requiring that this property be upheld imposes no further restrictions 
in and of itself. 



We define L and R matrices similarly, as in [5], to represent a single edge dimension of 
the Adinkra. L and R matrices encode this edge dimension, with rows corresponding to 
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bosons and fermions respectively. As each edge dimension is assigned a separate matrix, 
the elements corresponding to edges are all set to dbl. Then the Adinkra of example |5.2| 
has L matrices: 



Li 



10 
10 
10 
1 






1 








-1 




















-1 








1 












1 














1 


-1 














-1 









(5.2) 



These matrices can be read directly off the top right quadrant of the adjacency matrix. 
Similarly, the R matrices can be read off the lower left quadrant. In this case, we have 
Ri = , where T denotes the matrix transpose. Note that L and R matrices taken directly 
from the adjacency matrix will always be related via matrix transpose. Furthermore, since 
we are considering only off-shell supermultiplets, these matrices must also be square. We 
will assume that all subsequent L and R matrices are related in this way. We define a 
further object, 71, to be a composition of L and R matrices of the form 



7i 



(5.3) 



Li 
Ri 

Further details regarding these objects can be found in [5j. In particular, it was shown in [5] 
that the Klein flip degeneracy of several (4, 1) Adinkras can be characterized by the trace 
of quartic products of these matrices, according to the formula 



Tr(Lj(L,-) T L fc (L/) T ) = 4 - S ik Sji + 5u5j k + X e ijki) , 



(5.4) 



where S represents the Kroenecker delta and e the Levi-Civita symbol, and where Xo = 
distinguishes between (4, 1) Adinkras belonging to the two equivalence classes of Example 



3.13 It is also conjectured that this same method for distinguishing equivalence classes can 
be generalized to all values of the parameters N and k. 



5.2 New Results 



In order to generalize equation 5.4 to higher N, we wish to determine the form taken by 
the trace of products of these 7 matrices, and establish exactly when this can be used to 
partition Adinkras into their equivalence classes. Firstly we note the following properties 
of Adinkras: 

Lemma 5.3. The cycles of an N-cube Adinkra consist entirely of paths containing each 
edge dimension times (modulo 2). 

Lemma 5.4. The cycles of an (N, k) Adinkra with associated code C consist of paths in 
which: 
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(i) Each edge dimension is traversed (mod 2) times. 

(ii) At least one edge dimension is traversed 1 (mod 2) times. 

In case (ii), the set of such edge dimensions traversed 1 (mod 2) times corresponds to a 
codeword in C. 

In fact, the codeword (00 ... 0) is in any such code C, so all cycles have this property, 
however case (i) is considered a trivial instance. 

Consider the product of t 7 matrices of G, denoted by M = 7i 1 7i 2 ...7i t . As we are 
considering only L and R matrices such that L; = , all 7 matrices defined as in equation 



5.3 will be real and symmetric. This leads to the following property for M. 



Lemma 5.5. The elements of the main diagonal of M are non-zero if and only if the path 
Pm = {ii-, ^2) • ■ • 3 it) represents a closed loop within the Adinkra. This can occur one of two 
ways: 

(i) Trivially, if each edge dimension contained in p is present (mod 2) times, 
(ii) If p corresponds to a codeword (or set of codewords) in C. 

Proof. Consider the case Pm = (i, j)- If i = j, M is trivially the identity, hence (i) holds. If 
i 7^ j, then M x>y ^ if and only if the vertices x and y are connected via a path (i,j) (i.e. 
if x = i.j.y). Extending to general M, if M xx 7^ for some x G V, this implies that x is 



connected to itself via the path Pm, a closed loop / cycle in G. Hence lemma 5.4 completes 



the proof. □ 
Corollary 5.6. M xx 7^ for some x £ V if and only if this is true for all x £ V . 



Lemma 5.7. In case (ii) of lemma 5.5, with M X)X = ±1 for all x G V, M XjX = M y ^ y if and 



only if x and y have the same inner product with the codeword corresponding to Pm ■ 

Proof. Consider the product of Clifford generators corresponding to the path Pm- Since 
(ii) holds, after cancelling repeated elements we are left with some codeword p £ C, such 
that p = aP/vf, where a = ±1, depending on whether Pm corresponds to an even or odd 
permutation of p, relative to shifting and cancelling of Clifford generators. Since C is a 
group, either 

(i) p £ D, a standard form generating set of C, or 

(ii) p = (#1 EB g% EB . . . EH g r ), where gi S D, for any such D. 
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Assume (i) holds. Thenp = (pl,p2, . . . ,p t ) such that pi < (N—k) for i ^ t, andpt > (N—k), 
with the first (N — k) edge dimensions defined relative to the particular standard form 
generating set D being considered. In other words, p% = p\-p2- ■ . . -pt-i- Then Vx G G, x = 
{x\X2 ■ ■ .XAr_fc), the sign of M XiX , omitting a factor of is given by (substituting the 
formulas for iri(x) of Section [3]) 

(pi ■ x + p 2 ■ x + . . . + pt-i ■ x) + x -p t 

= P2(xi) +pz(xi + X 2 ) + ■■■ +p t -l(xi +X2 + ■■■ + Xt-2) 

+ Pl(x 2 + . . . + X t -l) + ... +p t -2(xt-l) + \x\ 
t-1 

= (\p\ - l)\x\ - ^{piXi) + \x\ 
i=l 

= \x\\p\ + (x,p) (mod 2) (5-5) 

Note that \p\ = (mod 4), so the first term disappears. The same arguments can be 
followed to show that this holds for case (ii) also. Then since the factor of is constant 
for all x G G, we have for all x,y G G, M X)X = M y ^ y if and only if (x,p) = (y,p). □ 



One immediate corollary of the preceeding lemma is that the trace of M will vanish 
whenever Pm corresponds to a codeword in C. In fact, Tr(M) will only be non-zero in the 
trivial case where the path Pm consists of a set of pairs of edges of the same color. These 



are the paths corresponding to the Kroencker delta terms of equation 5.4 In particular, 
this implies that Tr(M) cannot distinguish between equivalence classes of Adinkras directly. 
However if we instead consider powers of L and R matrices, the preceeding lemma suggests 



a direct generalization of equation 5.4 to all (N, k) Adinkras. 



Given an (N, k) Adinkra, consider the product of N L matrices, L^L^ . . . l_,T. Denoting 
the path p = (ix,i 2 , . . ■ , ijv), we define the value a p such that a v = if there exists an 
edge dimension in p that is present 1 (mod 2) times, and a p = a otherwise. Here a = ±1, 
corresponding to the sign of the related product of Clifford generators (since p consists of 
pairs of edges of the same color, this product of Clifford generators equals ±1). Then we 
have the following result. 

Lemma 5.8. The trace of L^L? . . . Li^Lf , where p = (ii, 12, ■ ■ ■ , in), equals 

2 N - k - 1 (a p + Xo e P ), (5.6) 
where Xo = il depending on the equivalence class of the (N,k) valise Adinkras. 



Proof. The o~ p term follows directly from lemmas 5.5 and 5.7 In Section |4j we show that 



(N, k) Adinkras with the same associated code C are all in a single equivalence class, except 
where (11 . . . 1) G C . In this case, the two equivalence classes are related via the Klein flip 
operation, exchanging bosons and fermions. Moreover, since c = (11 ... 1) G C, the Klein 

20 



flip operation switches the sign of (x, c), for each x £ V. Then by lemma 5.7 the Adinkras 
from different equivalence classes correspond to Xo values of opposite sign. □ 



Note that if TV = 4 and p = k, I), then a p = 5ij5ki — Sikdji + du^jk, and the result 
of equation 5.4 follows. These results can be simplified in some respects if we consider 
the products of 7 matrices instead. Recall the definition M = 7^7^ ■■■"/i t , where Pm = 

%2, ■ ■ ■ , it), and the fermion number operator (— 1) F . Instead of taking the trace of M, 
consider the trace of M.(— 1) F . We have 



Li 
Ri 



and (-1) F 



I 









(5.7) 



and we are considering only L = R T , so for even t, 



M 



L,--, L 







T T T 



(5.8) 



Replacing L matrices by R matrices in lemma 5.8 simply changes the sign of x , so for an 
(N, k) Adinkra, 



Tr(M • (-1) 



2 N ~ h y e 

z Ao fc f 



(5.9) 



6 Identifying Isomorphism Classes of Adinkras 

The results up to this point deal with equivalence classes of valise Adinkras valise case, 
where we consider only 2-level Adinkras. For the non-valise case, we require a method of 
partitioning general (iV, k) Adinkras into their isomorphism classes. The essential problem 
in establishing such a method is in classifying the topology of an Adinkra relative to the 
automorphism group of its underlying 1-level Adinkra (in which vertex labels are ignored) . 
We might consider simply partitioning the vertex set into the orbits of this underlying 
automorphism group, and then classifying each height by the number of vertices of each 
orbit that it possesses. However this method will clearly be insufficient, as it ignores the 
relative connectivity between vertices at different heights. For example, the two Adinkras 
of Figure [T] below are in the same equivalence class by use of this set of defintions. They 
also have the same number of vertices from each orbit at each height, and yet they are 
clearly non-isomorphic; no relabeling of the vertices or vertex switching operations can map 
between them. 

However even this simple method does come close to partitioning non-valise Adinkras 
into their isomorphism classes. Recall that a pointwise stabilizer of the automorphism group 
of any Adinkra is the identity - no non-trivial automorphisms exist that fix any vertex^] In 

^Here the term non-trivial refers to the corresponding permutation of the vertex set. An automorphism 
which switches vertices but leaves the ordering of the vertex set unchanged is considered trivial. 
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Figure 1: Two equivalent, non-isomorphic Adinkras with the same values of fj,(h,a), for all 
possible values of h and a. 

fact fixing any vertex of an Adinkra yields a natural, canonical ordering of the vertex set, 
relative to some ordering of the edge dimensions, according to the following construction. 

Construction 6.1. Suppose we are given an (N,k) Adinkra G(V, E), together with an 
ordering of the edge dimensions from ii,i2,- ■ ■ ,*jv- Then fix (choose) any vertex v G V. 
We define an ordering A„ of the vertex set relative to v, where A„ : V h- > [2 N ~ k ~\ , in the 
following way. 

• X v (v) = 1. 

• Order the neighbours of v from 2 to N+l according to the ordering of the corresponing 
edge dimensions (\ v (i n v) = 1 + n, where 1 < n < N). 

• Repeat this for vertices at distance 2, beginning with the neighbours of i\v, and ending 
with the neighbours of i^v. 

• Repeat this similarly for vertices at each distance, until all vertices have been assigned 
an ordering in [2^"^] . 

In other words, A„ firstly orders the vertex set according to distance from v, then for 
each of these sets, each vertex x is assigned an ordering based on the lexicographically 
smallest path from v to x. 

To formalize the partitioning of heights discussed above, consider an (N, k) Adinkra 
G(V, E) with h different height assignments. Let Tq be the automorphism group of the 
corresponding 1-level Adinkra (ignoring the vertex coloring of G). Relative to a particular 
ordering of the edge dimensions, and a particular generating set of the associated doubly 
even code, order the 2 k orbits of Fq according to r : V h- > [2 fc ] . We then define /Ug(/i, a) to 
be the number of vertices at height h belonging to the a th orbit of Tq, such that 

HG(h, a) = \{v G V : hgt(t>) = h, r(v) = a}\. (6.1) 
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Consider a pair of Adinkras G(V, E) and H(V, E') belonging to the same equivalence class, 
both having t distinct heights. Then G and H have the same associated code C. If 
Hc(h,a) = /jLjj(h,a), for all 1 < h < t, relative to a given edge-color ordering and gen- 
erating set of C, then choose any vertex v from each Adinkra belonging to the same orbit 
and height. Relative to this vertex v, consider the unordered set 

cert G («) = {(\ v {x),hgt(x),T(x)) : x G V}. (6.2) 

Theorem 6.2. Given two Adinkras G and H and a vertex v from each with the properties 
described above. Then certc(v) = certn(v) if and only if G and H are isomorphic. 



Proof. If G and H are isomorphic then this is trivially true. Conversely, assume cextciv) = 
cert h (u). Then since G and H belong to the same equivalence class, and tq(v) = Th(v), 
there exists an isomorphism 7 mapping G to H (ignoring the vertex colorings). Then 7 
extends to a full isomorphism (including the vertex colorings) if it preserved height assign- 
ments. This follows directly from certc(v) = cert#(i>), hence G and H are isomorphic. □ 



The preceeding theorem provides an efficient method of classifying Adinkras according 
to their isomorphism class. Note that the classification is relative to a given ordering of the 
edge colors, and requires a knowledge of the associated doubly even code. In cases where 



the associated code is unknown, lemma 5.4 suggests an efficient method for finding the code, 



and hence relating a given (N,k) Adinkra to its 'parent' iV-cube Adinkra, in the sense of 



theorem 3.7 In particular, lemma [574] implies the following result. 



Corollary 6.3. Given an (N, k) Adinkra with related code C , the codewords ofC correspond 
exactly to the cycles of G in which at least 1 edge dimension appears once (modulo 2). 



We provide an example of the above certificates below. Consider the two Adinkras 
of Figure [2] These are both height-3, (5,1) Adinkras. They are in the same equivalence 
class, however by calculating the above certificate for each we will show that they are 
non- isomorphic. 

To analyse the above Adinkras, we first order the edge colors from green to purple, 
such that in the bit-string representation, green corresponds to the first bit, and purple 
to the fifth. Alternatively, the green edges are associated with the first Clifford generator, 
and the purple edges to the fifth generator. As these are (5, 1) Adinkras, they have an 
associated (5, 1) double even code. By inspection, or by explicitly finding the non-trivial 
cycles in the Adinkras, we note that the associated code is (11110)|TJ corresponding to a 
4-cycle comprising edge colors {red, yellow, blue, purple}. By theorem 4.5, the induced 1- 
level Adinkra has two orbits, corresponding to the sets of nodes with the same parity (inner 



^Note that 'first' bit of the bit-string is the right-most bit. 
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Figure 2: Two equivalent, non-isomorphic (5, 1) Adinkras. They differ precisely in the 
switching state of the yellow edges. 



product modulo 2) relative to this code. Denote the two Adinkras by G and H respectively. 
Then by applying the results of Section |4j we obtain fj, values of: 



Mg(3,1) = 2 ^(3,1) = 

Mg(3,2) = M3,2) = 2 

MG (2,l) = /x G (2,2) = 4 Mff (2,l) = /i H (2,2) = 4 (6.3) 

MG (1,1) = 2 ^(1,1) = 4 

MG(1,2) = 4 MM) = 2 

In other words, the two height-3 vertices of G are in a different orbit to those of H. 
Hence cert G 7^ cert//, and the two Adinkras are in different isomorphism classes. Addi- 
tional examples illustrating this method of partitioning vertices into isomorphism classes 
are presented in Appendix [B| 
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7 Conclusion 



This work provides a graph theoretic characterization of Adinkras, in particular classifying 
their automorphism groups according to an efficiently computable set of local parameters. 
In the current work, we have been able to make a number of comparisons to previous 
work. The connection between Adinkras and codes [I] has been reexamined and found to 
be robust. However, we have also exploited this connection to utilize the standard form 
leading to more computational efficient algorithms for the study of Adinkras. As well, the 
observations based on matrix methods used within the context of d = N = 4 [S] have now 
been extended by a formal proof to all values of d and N. Also as emphasized in appendix 
A, numerical studies up to values of N = 16 provide additional concurrence. These results 
support the proposal that Xo 'chi-null' is a class valued function defined on valise Adinkras. 

All non- valise Adinkras, through a series of node raising and lowering can be brought to 
the form of a valise Adinkra. In this sense Xo is defined for all Adinkras. However, for non- 
valise Adinkra, Xo is n °t sufficient to define classes. For this purpose, the new certificate 
HA(h, a), where A is an arbitrary Adinkra, seems to fill in a missing gap. 

It is the work of future investigations to explore whether these tools (Xo an d f^A(h, a)) 
are sufficient to attack the problem of the complete classification of one-dimensional off-shell 
supersymmetrical systems. One obvious future avenue of study is to investigate the role 
codes play in Gnomon Adinkras. This as part of continuing to attack the general problem 
presents continuing challenges. 



'Mathematics: The science of skillful operations with concepts 
and rules invented for this purpose. " 
- E. Wigner 
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A Numerical Results and Methods 



The automorphism group results of the preceeding sections were also verified numerically, 
independently to the analytical results. All (iV, k) Adinkras up for N < 16 were produced, 
and the related automorphism group and equivalence classes were calculated for each such 
Adinkra. The results found were consistent with the analytical results described in the 
earlier sections. In particular: 

• All (N, k) Adinkras with the same associated code C were found to be in the same 
equivalence class, except in the cases where (11 . . . 1) 6 C. In these cases, the Adinrkas 
were split into two equivalence classes, related via the Klein flip operation, as described 
in corollary |4.8[ 

• All 1-level (N, k) Adinkra had 2 k orbits, each consisting of sets of vertices with the 



same set of inner products with the codewords in C, according to theorem 4.5 



Of more interest as supplementary material may be some details regarding the methods 
used to obtain these numerical results. All doubly even (N, k) codes up to N = 28 (and many 
larger parameter sets) can be found online (Miller, [IS])- For each parameter set (N, k), the 
two possibly inequivalent standard form Adinkras corresponding to the construction method 
of theorem |3.11| were produced relative to each doubly even code on these parameters. As 
we were considering only equivalence classes and automorphism groups of valise Adinkras, 
it sufficed to use the adjacency matrix form defined in Section [5] for this analysis, as height 
assignments need not be encoded in the representation. The orbits were then calculated 
from the adjacency matrices by forming a canonical form relative to each node via a set of 
switching operations and a permutation of the vertex set. A canonical form is defined to be 
a mapping tt, consisting of a permutation of the vertex labels and set of vertex switching 
operations, such that for any two Adinkras G and H, tt(G) = n(H) if and only if G and H 
are isomorphic. 

Then given a vertex v and adjacency matrix A of an (N, k) Adinkra (together with an 
ordering of the edge colors), we define the following canonical form of A relative to v. 

(i) Permute the ordering of the vertices relative to their connections to v and the ordering 
of edge colors, such that the vertices are ordered: 

(v, hv, ... , i N v, i 2 iiv, ... , ixhv, 1312V, . . . , imN-i ■ ■ ■ hv). 

(ii) Switch vertices (hv, . . . ,ijsrv) such that all edges of v have even parity. 

(iii) Repeat for neighbors of vertex i\v. 

(iv) Repeat for each vertex, in the ordering above, such that edges appearing lexicograph- 
ically earlier in the adjacency matrix are of even parity where possible. 
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This defines a unique switching state of the Adinkra, up to isomorphism. Furthermore 
it is a canonical form, in that any two vertices belonging to the same orbit result in iden- 
tical matrix forms. To illustrate the above process, we consider an example (6, 2) Adinkra 

with associated code generated by (101110], xhe standard form valise Adinkra is shown 

V01 1 101/ 

below, where the top leftmost vertex has bit-string (0000), and its edges are ordered lexi- 
cographically from left to right. 




Consider the process of converting this Adinkra to canonical form, relative to vertex 
(0011) (the fifth white vertex from the left in the above figure). If we order the vertices by 
height first, then left to right, step (i) corresponds to the set of vertex lowering operations 
leading to the Adinkra: 




Steps (ii) and (iii) correspond to a set of switching operations, permuting the switching 
state in the following stages: 




Step (iv) then involves the remaining set of transformations: 
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At which point the Adinkra is now in canonical form. The particular switching state of 
this resulting Adinkra is unique to choices of source vertices in the same orbit, in this case 
the set of vertices (0000), (0011), (1110), (1101). 



B Partitioning into Isomorphism Classes: Further Examples 

In [TC] it was shown that simply recording the number of vertices at each height is not 
sufficient to characterize Adinkras. In particular, they provide examples of pairs of Adinkras 
which are in the same equivalence class, but not isomorphic, despite having the same number 
of vertices at each height. In this section, we will analyze the examples of [16] using the 
techniques of Section [6j 

Firstly however, we note that a different definition of isomorphism is considered in |16j . 
Specifically, they consider the situation where permutations of the edge colors preserve 
isomorphism. Allowing this more general definition of isomorphism results in several changes 
to the results of the preceeding sections. In particular, note that the automorphism group of 
the iV-cube Adinkra would simply become that of the A-cube: the hyperoctahedral group 
of order 2 N .N\. A permutation of the edge colors corresponds to a reordering of the bit- 
string associated with each vertex (or equivalently a permutation of the Clifford generators 
associated each edge dimension). Hence the automorphism group of (N,k) Adinkras will 
be extended according to the following lemma. 

Lemma B.l. Allowing permutations of the edge colors to preserve isomorphism, an (N,k) 
Adinkra G with associated doubly even code C has an automorphism group (ignoring height 
assignments) of order 

2 N 

~ \Aut(C)\, 



where Aut(C) is the automorphism group of the code C, and where a = 1 if C contains the 
all-1 codeword, and a = otherwise. 

In other words, any permutations that correspond to symmetries of the code will extend 
naturally to automorphisms of the Adinkra. Conversely, if a permutation of the bit-string 
is not in the automorphism group of the code, then trivially it cannot be an automorphism 
of the Adinkra. Note that lemma [BTT applies trivially to A-cube Adinkras, for which k = 



and C = (00 . . . 0), hence |Aut(C)| = N\. 



In [16], two pairs of equivalent but non-isomorphic Adinkras are presented, each pair 
having having the same number of vertices at each height. The first pair comprises two 
height 3, (5, 1) Adinkras, isomorphic (up to a permutation of edge colors) to those below. 
Note that the second Adinkra is identical to the first Adinkra of Figure [2] 
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Applying the methods of Section[6]to this pair proceeds as in the analysis of the Adinkras 
of Figure [2j As in that example, after ordering the edge colors from blue to green, each 
Adinkra has associated code (11110). Following the methods of Section [4j we see that the 
top two nodes of the first Adinkra belong to different orbits of the corresponding 1-level 
Adinkra, whereas the top two nodes of the second Adinkra belong to the same orbit. Hence 
the two Adinkras are trivially distinguished. In particular, following the conventions in the 
equations of |6.3[ the fj, values of these two Adinkras, labeled by G and H respectively, are: 



/x G (3,l) = l MM)=2 (B.l) 

Mg(3,2) = 1 M3,2) = (B.2) 

M G (2,l) = /x G (2,2) = 4 M tf(2,l) = /i H (2,2) = 4 (B.3) 

MM) = 3 MM) = 2 (B.4) 

MM) = 3 Ml. 2) = 4 (B.5) 

Hence cert G ^ cert//, and the two Adinkras are in different isomorphism classes. Also, 
since the 'orbit spread', the number of vertices in each orbit at each height, has a different 
character in each Adinkra regardless of the ordering of the orbits, these two Adinkras will 
still remain in different isomorphism classes if edge-color permutations are allowed. 
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The second pair of Adinkras in [16] comprises two height 3, (6, 2) Adinkras, isomorphic 
to the pair displayed below. 





In this case, ordering the edge colors from dark blue to green, as for the top left node 
of the first Adinkra) , both Adinkras have the associated code generated by ( ] , 

; Vooini/ 

and hence each have four orbits in the automorphism group of the corresponding 1-level 
Adinkras. The top two nodes of the first Adinkra are connected via the length-2 paths 
(001001) and (000110), having odd inner product with each of the codewords in the gen- 
erating set above. Hence these nodes are in different orbits of the automorphism group. 
Conversely, the top two nodes of the second Adinkra are connected via the length-2 paths 
(110000), (001100) and (000011), having even inner product with each of the codewords. 
Hence they in the same orbit. As a result, the certificates described in Section [6] are differ- 
ent for each Adinkra, hence they are in different isomorphism classes. Again, following the 



conventions in the equations of 6.3, we obtain \i values of: 



/i G (3,l) = /iG(3,2) = l 
/x G (2,i) = 2, ViG [4] 
// G (1,1) = MG (1,2) = 1 
/x g (1,3) = mg(1,4) = 2 



M3,2) = 2 (B.6) 

Mff(2,i) = 2, Vie [4] (B.7) 

Ml.2) = (B.8) 

/x H (l,l) = MG (l,3) = /x G (l,4) = 2 (B.9) 
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Hence, as in the previous example, certc / cert//, and moreover the Adinkras remain in 
different isomorphism classes if edge-color permutations are allowed. 
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